import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static long[] get(){
        long[] arr=new long[91];
        arr[1]=1;
        arr[2]=2;
        for(int i=3;i<91;i++){
            arr[i]=arr[i-1]+arr[i-2];
        }
        return arr;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        long[] arr=get();
        while (scanner.hasNext()){
            int n=scanner.nextInt();
            System.out.println(arr[n]);
        }
    }
}
















//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        while (scanner.hasNext()){
//            int n=scanner.nextInt();
//            scanner.nextLine();
//            List<String> list=new ArrayList<>();
//            for(int i=0;i<n;i++){
//                String name=scanner.nextLine();
//                if(name.contains(",")||name.contains(" ")){
//                    list.add("\""+name+"\"");
//                }else{
//                    list.add(name);
//                }
//            }
//            for(int i=0;i<n-1;i++){
//                System.out.print(list.get(i)+", ");
//            }
//            System.out.println(list.get(n-1));
//        }
//    }
//}
















//public class Main {
//    public static long[] get(){
//        long[] arr=new long[81];
//        arr[0]=1;
//        arr[1]=1;
//        for(int i=2;i<81;i++){
//            arr[i]=arr[i-1]+arr[i-2];
//        }
//        return arr;
//    }
//    public static void main(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        long[] arr=get();
//        while (scanner.hasNext()){
//            int from=scanner.nextInt();
//            int to=scanner.nextInt();
//            long sum=0;
//            for(int i=from;i<=to;i++){
//                sum+=arr[i];
//            }
//            System.out.println(sum);
//        }
//    }
//}



















//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        while (scanner.hasNext()){
//            String str=scanner.next();
//            String flag=scanner.next();
//            int sum=0;
//            for(int i=0;i<str.length()-flag.length();i++){
//                if(str.substring(i,i+flag.length()).equals(flag)){
//                    sum++;
//                    i+=flag.length();
//                }
//            }
//            System.out.println(sum);
//        }
//    }
//}
